说起生产者消费者问题(Producer-consumer problem),相信大家都印象深刻,有遗忘可以看看wiki上的解释,我们今天来聊聊怎么用 GCD 实现一个生产者消费者模型。
我们先理一下思路,看看问题关键点:
- 生产者生成产品放到缓冲区中,然后重复此过程,但是生产的产品数量不能超过缓冲区大小,如果缓冲区满了,停止生产新的产品,等待缓冲区有空位;
- 消费者不停从缓冲区取出产品,如果缓冲区空了,则停止消费,等待新的产品放到缓冲区中;
很容易就联想到信号量 dispatch_semaphore_t
,我们需要使用两个信号量分别控制生产者
与消费者
,semaphoreProduce
控制生产者当缓冲区满时停止生产,semaphoreConsume
控制消费者当缓冲区空时停止消费。如下图所示(配图纯手工制作,轻喷😂):
Show me the code.
1 | // 控制生产者的信号量 |